Nimi Van Halen juontaa juurensa kahdesta yhtyeen perustamisesta lähtien mukana olleesta veljeksestä, Eddie (s. 1955) ja Alex Van Halenista (s. 1953). Tarkkaan ottaen yhtye nimettiin nimenomaan vanhemman veljen, Alexin, mukaan, tosin ennen Van Halen -nimen käyttöä yhtyeellä ehti olla useita muitakin nimiä. Veljekset ovat syntyjään hollantilaisia, mutta vuonna 1962 he muuttivat vanhempiensa, isä Jan Van Halenin sekä äiti Eugenia Van Halenin mukana Alankomaista Yhdysvaltoihin, Kalifornian osavaltiossa sijaitsevaan Pasadenaan. Aluksi veljekset eivät luonnollisesti osanneet ollenkaan englantia, mikä osaltaan lähensi heidän veljessuhdettaan, koska he eivät osanneet vielä kommunikoida kenenkään perheen ulkopuolisen kanssa. He kuitenkin oppivat kielen nopeasti. Vaikka veljekset ovat syntyjään alankomaalaisia, heidän yhtyeensä laulukielenä on alusta lähtien ollut englanti.